package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class merge {
    //以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
    //
    //
    public static void main(String[] args) {
        int arr[] ={1,3};
    }


}
/*
* class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length == 0){
            return new int[0][2];
        }
        List<int[]> result = new ArrayList<>();
        Arrays.sort(intervals,new Comparator<int[]>(){
            public int compare(int[] c1,int[] c2){
                return c1[0] - c2[0];
            }
        });

        for(int i = 0;i<intervals.length;i++){
            //取出当前数组左右临界值
            int left = intervals[i][0];
            int right = intervals[i][1];
            //如果当前区间的左临界值大于上一个区间的右临界值,代表当前区间不与上个区间重合
            if(result.size() == 0 || result.get(result.size() - 1)[1] < left){
                result.add(new int[]{left,right});
            }else{
                //如果重合，则将当前区间和上个区间合并，只需替换上个区间的右临界值即可
                result.get(result.size() - 1)[1] = Math.max(result.get(result.size() - 1)[1],right);
            }
        }
        return result.toArray(new int[result.size()][2]);

    }
}*/